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Maximal entangled states (MES) provide a basis to two d-dimensional particles Hilbert space, 
d=prime ^ 2. The MES forming this basis are product states in the collective, center of mass and 
relative, coordinates. These states are associated (underpinned) with lines of finite geometry whose 
constituent points are associated with product states carrying Mutual Unbiased Bases (MUB) 
labels. This representation is shown to be convenient for the study of the Mean King Problem and 
a variant thereof, termed Tracking the King which proves to be a novel quantum communication 
channel. 

CN '. The main topics, notions used are reviewed in an attempt to have the paper self contained. 



INTRODUCTION 



o 

Oh- 

■ The Mean King Problem (MKP) introduced in and studied extensively since fl^, is a fundamental quantum 

' mechanical problem ^1?] in which Alice determines the outcome of the King's measurement of one particle in an 

(Nl . orthonormal basis (b) of his choice subject to the following protocol: Alice prepares a state of her choosing that the 
King measures, and is allowed one control measurement (that, like the state she prepares, may involve two particles, 

' I '. one inaccessible to the King) subsequent to the King's measurement. After she completes her control measurement 

O ■ the King informs her the basis (b) he used and her task is to specify the outcome (m) of his measurement. In 

^ I ^ , Tracking the King, introduced here, her task is to determine, via her control measurement, the basis used by the King . 

_ The analysis we adopt involves two recent studies, both relates to the notions of maximally (or completely) 
^ ■ entangled states (MES) as analyzed, e.g. by [24!|, and to mutually unbiased bases (MUB), see, e.g. The 
first relates the MES to collective, viz center of mass and relative coordinates of the constituent (two) particles. 
Thus the two particle system may always be accounted for by center of mass and relative coordinates. We identify 



■ product states in the collective coordinates that form MES [21[ in the particles coordinates and show that these 
] states provide a MES orthogonal basis spanning the two d-dimensional particles Hilbert space. This observation 

■ simplifies the analysis considerably. For the sake of completeness and notational clarity we give in the next section, 
I Section II, a brief review of both the single particle MUB [l^jllBI and two particles mutual unbiased collective bases. 



(MUCB), [2lJ. The second study involves the association of MES with finite geometry [22|. This allows an intuitive 
interpretation to the solution of the original Mean King Problem (MKP) [l^ |l^, [l^ and visualization of the present 
. Tracking Problem. In essence, the geometrical approach associates (underpins) states or operators in Hilbert space 

■ with lines and points of the geometry . e.g. the approach was applied to one particle d-dimensional Hilbert space 
I , and provided a convenient formulation of finite dimensional Radon transformatio n 1221 . Here we extends this single 

• • ' particle study to two particles systems. In so doing we identify what is termed a balancing term, designated 
by 72., with the aid of which a Hilbert space operators/states that are interrelated via the geometry have their 

■ interrelation inverted. We summarize this topic in Section HI. Thus the two succeeding sections. Section II and HI, 
' aim is to provide the background and may be viewed as reference for both the mathematics and notations. 

5^ . Section IV contains the explicit expressions for the MES that play the dominant role in the analysis. We indicate 
how product states that relate to points in the geometry build up these MES that relate to (i.e. are "underpinned" 
by) geometrical lines. In the last paragraphs of the section we use Fivel's [l^l results to relate these MES with our 
MUCB states, [2l|. It will be seen that, in terms of MUCB, the proof that the (P "line" underpinned MES form an 
orthonormal basis for the Hilbert space is trivial. It is the orthogonality and completeness of the MES that allows the 
definition of the measurement operator in both the standard Mean King Problem (MKP) and the King's Tracking 
one. 

The derivation of our central result is given in Section VI. The first part contains the basic and intuitively obvious 
result that the two particles product state (underpinned by a geometrical point) has a non vanishing overlap with 
the MES (underpinned by a line) only when the point is on the line. We then discuss the overlap in the case of a 
single particle case which bears directly on the King measurement. The solution of the MKP is now outlined and the 
maximally entangled state prepared by Alice in this case is identified with the relevant balancing term (7?,) rather 
than a line underpinned MES. Next it is proved that with the line underpinned MES as the state prepared by Alice, 
the basis used by the King's in his measurement is tracked: her control measurement allows her to infer the basis 
(b), indicating that the procedure provides a novel quantum communication channel where the signal, sent by the 
King, is the identity of the basis, b, that he chose for his measurement. 
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Following Weyl Q and Schwinger Q we use unitary operators to represent physical quantities [l6| . 



II. BRIEF REVIEW: MUTUALLY UNBIASED BASES (MUB) AND MUTUALLY UNBIASED 

COLLECTIVE BASES (MUCB) 

In a d-dimensional Hilbert space two complete, orthonormal vectorial bases, Bi, B2, are said to be MUB if and 
only if {Bi ^ B2) 

V|w), \v) e Bi, B2 resp., \{u\v)\ = 1/Vd. (1) 

Maximal number of MUB allowed in a d-dimensional Hilbert space is d+l [^,[iH. Variety of methods for construction 
of the d+l bases for d = jf" are now available 0, H US [il- Our present study' is confined to d = p 7^ 2. 
It is convenient 0,13, [IS [3 to list the d+l MUB bases in terms of the so called computational basis (CB). The CB 
states |n), n = 0,1,. .d— 1, \n + d) = \n), are eigenfunction of Z, 

Z|n) =Lj"|n); w = e'2^/^ (2) 

We now give explicitly the MUB states in conjunction with the algebraically complete operators [1, ^ set, Z, and the 
shift operator, X\n) — \n + 1) In addition to the CB the d other bases, each labeled by b, are [l3] 



l"^;^) = 7^E^^"^""'^""'"l")' b,m ^ 0,1,. .d-l, (3) 



the m labels states within a basis. Each basis relates to a unitary operator, [Tfll, XZ''\m;b) — cj^jm;?)). For later 
reference we shall refer to the computational basis (CB) by 6 = 0. Thus the d+l bases, are, 6 = and b=0,l,...d-l. 
The total number of states is d(d+l) they are grouped in d+l sets each of d states. When no confusion may arise we 
abbreviate the states in the CB |m, 0), i.e. the state m in the basis 0, by |m), or simply |m); we abbreviate |m, 0), 
i.e. the m state in the basis b=0 by |mo). 

We choose the phase of the CB nil, and note that the MUB set is closed under complex conjugation, 

(n|m, b)* ~ {n\rh, 6), |m, b) = \d — m,d — b), b ^ 0, 

(n|m) = (n|m)*, 6 = 6. (4) 

as can be verified from Eq . (|3t . 

Several studies [T^, [l^, [lo, [2l|, [23] consider the entanglement of two d-dimensional particles Hilbert space via MUB 
state labeling. We shall now outline briefly the approach adopted by that will be used in later sections. 
The Hilbert space is spanned by the single particle computational bases, |n)i|n')2 (the subscripts denote the particles). 
These are eigenfunctions of Zi i=l,2: Zi\n)i = aj"|n)i, w = e*^ . Similarly Xi\n)i = |n + 1)^, i = 1, 2. We now define 
our collective coordinates and collective operators (we remind the reader that the exponents are modular variables, 
e.g. 1/2 mod[d=7]=(d+l)/2)=4): 

Zr = Z^ Z2 ^ ; Zc^ Z-J ZrJ" -k^ Z\ = ZyZfj;^ Z2 = Z^ ^Z^, (5) 

and, in a similar manner, 

Xr = X^X-^- EE -> Xi = Xl'^Xl'^, ±2 = X-^^'^X}/^. (6) 

Since Zf = Xf = 1, and XsZs = ujZgXs, s = r,c; XgZs' — Zs'Xg, s 7^ s', we may consider their respective 
computational eigen-bases and with it the whole set of MUB bases, [2]| , 

Z,|n), =w"|n)„ X^Mm„6,) =w™=|m„6,); (n,|m„ 6,) = . s = r, c, (7) 

clearly \n)r\n')c', n, n' = 0, 1, ..d~ 1, is a d^ orthonormal basis spanning the two d-dimensional particles Hilbert space. 
One readily proves [2l| 

{ni,n2\nr,nc) = (5rv,(ni-n2)/2'5ne,(ni+"2)/2- (8) 

We have then, 

\nr,nc) = \ni,n2), /or n,. = (ni - n2)/2. Tic = (ni + 7i2)/2 ^ ni = + tt-c 712 = «c - 'T-r. (9) 

There are, of course, d+l MUB bases for each of the collective modes. Here too, we adopt the notational simplification 
6c ^> 6 = , s = r, c. 
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III. FINITE GEOMETRY AND HILBERT SPACE OPERATORS, BRIEF OUTLINE 

The association (underpinning) scheme of finite dimensional Hilbert Space operators with finite plane geometry 
that we adopt is given in |23| . In [23| , we studied the underpinning of an Hilbert space single particle projectors onto 
an MUB state, 

^Q=(m,6) = \m,b){b,7n\ m = 0, 1, 2...(i — 1, 6 = 0, 0, 1, ...d — 1 

with (the available) geometrical points, Sa, a = 1,2, ...d{d+ 1) : Sa —?' Aa- In the present work we shall associate 
two particle state with a geometrical point, 

5'q ^ = |m,5)i|m,6)2; (10) 

|m, 6) is given in Eq.Q, the numerical subscripts refers to the particles. This new association requires that we 
reconsider the point - line interrelation that underpin the interrelation among the Hilbert space's two particle state, 
that is underpinned by a point, and the states that cor resp ond to lines. To this end, for the sake of clarity we review 
briefly the essential features of finite geometry [l|, H, [3 [3 HI) Hll • 

A finite plane geometry is a system possessing a finite number of points and lines. There are two kinds of finite plane 
geometry, affine and projective. We confine ourselves to affine plane geometry (APG). 

It can be shown [1, [la| that for d = (a power of prime) APG can be constructed (our study here is for d=p,7^ 2. 
Furthermore the existence of APG implied the existence of its dual geometry DAPG wherein the points and lines are 
interchanged. Since we, in practice, utilize DAPG we list its properties [1, |l5|. We shall refer to these by DAPG(.). 

a. The number of lines is (P' , Lj, j = l,2....d^. The number of points is d(d+l), Sa, ol = \,2, ...d[d^ 1). 

b. A pair of points on a line determine a line uniquely. Two (distinct) lines share one and only one point. 

c. Each point is common to d lines. Each line contain d+1 points: Sa = Hjea ^j! = Uagj '^c- 

d. The d(d+l) points may be grouped in sets of d points no two of a set share a line. Such a set is designated by 
a' G {a U Mq}, a' = 1, 2, ...d. (Ma contain all the points not connected to a i.e. they are not on a line that contain 
a - they are not connected among themselves.) i.e. such a set contain d disjoint (among themselves) points. There 
are d+1 such sets: 

d{d+\) d 

Sa=\jRa; Rc^ U Sa'-, Ra[]Rc.' ^ , a ^ a . (11) 
a=l a— 1 a'eaUMa 

e. Each point of a set of disjoint points is connected to every other point not in its set. 

DAPG(c) allows the transcription, which we adopt, of Sa in terms of addition of Lj. This acquires a meaning upon 
viewing the points {Sa) and the lines {Lj) as designating Hilbert space entities, e.g. projectors or states, which need 
to be specified. (This point is further discussed at the end of this section): 

-id d \ '^^ 

Sa^-^Y.Lj ^ E Sa' = -^Y.Lr (12) 



DAPG(d) via Eq.((T2l) implies 

d ^ d^ ^ , 

/ Sa' — —,/ Lj = y Sa =Ti independent of a. (13) 

, d ^—^ (1 + 1 ^-^ 



d{d+l) 



(Eg. (1131) . refiects relation among equivalent classes within the geometry Q.) Thus, consistency of the transcription 
requires that TZ be "universal" (i.e. independent of a). Eq. ([T3l) will be referred to as the balance formula: TZ serving 
as a balancing term. Thus Eas. p^ . (IT5|) imply, as can be verified by substitution, 

d+1 d d+1 

Lj^Y^ ^a- J2 Sa' =^ Y. S<- - (14) 

QGj a' GaUMa ct^j 



A particular arrangement of lines and points that satisfies DAPG(x), x=a,b,c,d,e is referred to as a realization of 
DAPG. 
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We now consider a generic realization of DAPG of dimensionality d = p,^ 2 which is the basis of our study 
[13, HI]. We arrange the aggregate the d(d+l) points, a, in a • (d + l)matrix like rectangular array of d rows and 
d+1 columns. Each column is made of a set of d points Ra — [Ja'tayjM^ ^a'l DAPG(d). We label the columns by 
& = 0, 0, 1, 2, d— 1 and the rows by m=0,l,2...d-l.( Note that the first column label of 6 = is for convenience with 
no numerical implication.) a = m(b) designate a point by its row, m, and its column, b; when b is allowed to vary 
- it designate the point's row position in every column. We label the left most column by 5 = and with increasing 
values of b, the basis label, we move to the right. Thus the right most column is b=d-l. 

Consider a realization of DAPG via Hilbert space operators or states, let A stand for the Hilbert space entity 
underpinned with the coordinated point, (m,b). In this scheme the "universality" of TZ means that the sum along a 
fixed column, X^aeb ^c(=(m,6) is independent of the column, h. In [23j A stood for a projector, Aa=(m,b) ~^ -^a = 
|m, b) (6, m\. In the present work A signifies two particles product state stipulated above, Eg. ljlOp . We now assert that 
the d+1 points, mj{b),b — 0, 0, 1, 2, ...d — 1, forming the line j contain the two (specified) points (m,0) (denoted by 
m) and {m,0) (denoted mo) is given by (we forfeit the subscript j - it is implicit in the two points, j = (m,mo))), 

m{b) = mo +-(2m-l), b ^ 0, 

m(0) = m, & = 0. (15) 

These lines obviously satisfy the geometrical requirements, e.g.: i. Since rh^rno ~ 0, l,2...(i— 1, there are d^ lines, 
DAPG(a). ii. Two points determines a line, DAPG(b). iii. Every two lines have one common point and every line 
contain d+1 points, DAPG(c). 

For the underpinning considered in [2^ [23j. viz Sa Aa the balancing term is 7?, = X]m=o I™' ^) ^'^l ~ 

manifestly independent of a, thus consistent with the balancing requirement, Ea.(|13p. Corresponding to Sa Aa, 
we have via Ea P^ Lj Pj, a "line" operator: Pj = X^qgj — I- In [l^H^I this operator is shown to abide by 

(n|P,|n') - <5„+„..2mC^"^"""'^"'' = I; V J trP.Py = d8,^,,. (16) 

The proof of the validity of the balance equation, Ea.([T^. for the present case where the transcription is 
•^a={m.h) ^ |^Q=(m,6)) IS givcu iu the ucxt section. 

It is possible to consider different transcription corresponding to DAPG(c), [3], e.g. instead of Eq. p^ one may 
take. 

This transcription, though consistent, leads to more complicated formalism. 



IV. GEOMETRIC UNDERPINNING OF TWO PARTICLES STATES 



We now undertake the explicit DAPG underpinning for states in a two d-dimensional particles Hilbert space. The 
coordination scheme is as given above, the "point" a = {m,b); , the "line", j = (rhymo). The line equation is given 
by Eq.((T5]). However the point a underpins the state, \Aa), 

|^a=(m,6)) = \m,b)i\m,b)2. (17) 

The numerical subscripts refers to the particles and |m, b) is given by Eq.Q. Eqs. (|12ll4l) now read, 

l^a) = ^El^.> ^ \P,) =J2\^a) - \n); |7^)= J2 1^"')- (18) 

(Note that the "line" state, \Pj) is not normalized.) We now utilize our choice, Eq.(j3]), to show the universality of 
\TZ) i.e., in this case, its independence of the basis, b, since the sum over a' = aU Ma is a sum for a fixed b [l6l . |23 |: 

|7^) = E = E |m,5)|m,6) = ^ |7i)i|7i')2(n|m, 6)(n'|m, ^) - l">il")2, mdep.ofb. (19) 
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The relation among the matrix elements of the projectors, j4(„j = \m,b){b,m\, residing on the line, Eq.([T5]) given 
in [23, [11] and the two particle states |^(m,b)) — \m, b)\m, b), residing on the equivalent geometrical line, Eg. dTSl) . are 
now used to obtain an explicit expression for the "line" state, \Pj), 

l-Pj=(m,mo)) = -7^ XI \m,b)i\m,b)2~\n) = 

m{b)ej 

We used Eqs. (|4]), ([T6l) and ([T9|) . This formula will now be put in a more pliable form [2^] and then expressed in 
terms of the collective coordinates, 

|P, = (m,mo)> = -^5]|n)i|n')2'5„+„',2™W-("-"')™° = 



2mmo , ,2mmo 



^71 ^ n 

. .2mmo 

— =-^|m, 6)1X2™ Z^-^TIm, 6)2 = |m),|2mo).. (21) 

^ m 

The inversion operator I is defined via Z|n) = |—n), and we used our definition of t Eq. ((4]) :t|to,6) = |'7i,6); T\n) — |n). 
The last equality in Eq. (PT|) . follows upon noting that 

|m),|2mo). = ^il'^)- E = 4i E l'^ + - «)2C^~""''". (22) 

That the c?^ vectors \Pj=m,mo) form an orthonormal set is manifest in the collective coordinates formulation. 
The central result of our geometrical approach is the following intuitively obvious overlap relation. 



(^a=(m,b)|i'i=(m,mo)) = (?",^|l("^,&|2^'j=m,mo> — '5m.(mo + | [2m- 1] ) ' ^ ^ 0' 



1 

(^a = (n,0)I^J = (rn,™o)> = ("|l("|2-Pj=A,mo) = T^*^"^''"' ^ " ^^^^^ 

Thus the overlap of |^Q,=(m,6)) with |Pj) vanishes for a ^ j, i.e. for m ^ too + b/2{2rh — 1): Only if the point (m,b) 
is on the line j the overlap is not zero. This, as shall see shortly, is the key to the solution of the MKP [20|. This is a 
remarkable attribute as it holds for the particle pair while each of its constituent particle by itself does not abide by it, 
Ea. (l?5]) . We further note that the probability of finding the state \Aa) given that the state of the system is \Pj) with 
a G is 1/d while the number of points [a] on the line is d+1 exposing these probabilities to be not mutually exclusive. 



V. TRACKING THE MEAN KING 



The maximally entangled state, Eq. ipTI) . was viewed geometrically as a "line", j, state, as it given by the sum of 
product states each underpinned by the geometrical point, a = (to, &), Ea. ([T7l) that form the line j given by Eg. dTSl) . 
The physical, i.e. Hilbert space, meaning of this is expressed in cf. Eg. ip^ . 

|(AJP,)p = |(6,to|2(&,to|ito),|2too).P = ^' (24) 

Thus particle pair, viz. the particle and its mate, the tilde particle, whose coordinates are a = to, 6 do as a whole 
belong to the d lines that share this coordinate. However each of the constituent particles (either 1 or 2) is equally 
likely to be in any of the <P lines: 

(&, m|iTO)c|2TOo)r = + A,6)2W^2*'^, TO = Too + ^(2to - 1); A = fh - m. (25) 
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Thence, 

|(5,m|im)c|2mo)rP = ^, ^ rh,nio. (26) 

It is this attribute that allows the tracking of the King's measurement alignment. 

We briefly outline and discuss the solution to the Mean King Problem (MKP) as initiated by [l^ j and was analyzed 
in several publications, e.g. as listed in jl^: The state prepared by Alice is TZ), Eg. dTSl) . The King measures in the 
alignment b, of his choice, the operator, 

d 

= X! \iTT-^b)uj„i{b,m\ (27) 

m— 

and observes, say ftm- The King's measurement projects the state TZ) to the state \Aa=m,b), Ea. ((T7)) . 
Now for her control measurement Alice measures the non degenerate operator, 

B= J2 \m')c\2ml)rT,n',m-{2m'o\r{m'\c, (28) 

m' ,m" 

obtaining, say, Tm',m''- Thence the quantity, 

{-^a—rrijb \ Pj—rri' ,mo") ^ (^^) 



m = mo" + (&/2)(2to' - 1). (30) 



implying, cf. Eg. ([2311 . 



Knowing rh' and mn", through her control measurement, upon being informed of b she infers m, the King's measure- 
ment outcome, [l^[2^. This suggest the following geometrical view. The King's measurement, Eq. ((27|) . of the state 
prepared by Alice, TZ), leaves the system at a geometrical point corresponding to Eg. (fT7|) . It, cf. DAPG(c), is shared 
by d lines. Alice's control measurement relate a line, \Pj=m,mo) j to this point. Eg . (|23|) . The line's eguation gives m, 
the vectorial coordinate, as a function of b, the basis alignment. Thus upon being told the value of b Alice can deduce 
the outcome via m(b). 

The solution of the MKP wherein Alice can specify the outcome (m) of the King measurement upon being informed 
of the basis, b, he used is seemingly paradoxical |17| : She is, seemingly, able to specify for one state, measurement 
outcome of each of (the possible) d+1 incompatible bases. However this is illusionary The relation, Ea ipO)) . that 
gives m once b is known holds only for the basis, b, that was actually used by the King through the presence of rh' 
and mo" which relates to that basis. This relation is the central issue in Tracking the King problem to which we turn 
now. 

In our case of tracking the King - he does not inform Alice the basis he used - her control measurement is designed 
to track it. To this end the state that Alice prepares is one of the line vectors \Pj=m,mo), Eg . ((2T|) . Thus she knows 
rh and mo. The King's measurement is as in the MKP case. Eg . ([ST)) . and, as specified above, he observed, ftm- In 
this case the King's measurement projects the state prepared by Alice, \Pj=m,mo)j to (neglecting normalization) to 
the much richer state, 

|m,6)i(6,m|im)c|mo)r- (31) 

Now Alice, in her control measurement, measures, much like in the MKP, the operator B, Egl28|) and obtains, say, 
like in the case above, Tm,',m", implying that 

{2mo'\r{m'\cm,b)i{b,m\irh)c\mo)r ^ 0. (32) 

The LHS of this relation is obtained via Eq. ((25| to egual, up to a phase. 



{2mo"\r{rh'\cm,b)i{b,m.\irh)c\mo)r = ^'5(mo"-mo),6(m'-m), b ^ 0. 

{2mo'\r{m'\ch)i{n\irh)c\mo)r = ^(5^j_^-,' , & = 0. (33) 
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Thus, 



m = mf^b = 6. (34) 

(m — to') 



Knowing the initial state, i.e. to, too, and measuring (in the control measurement) to' and too" Alice tracks the 
King's apparatus alignment, b. The alignment 6 = 0, the King use of the CB, gives (5m. m' -The case wherein both 
rh' = TO and toq" = toq is undetermined. 

Note that Alice's control measurement of B, Eq. ipS]) . generate the state \Pj=m' ,7no") ■ i-^. the system is reset for a 
succeeding message. 



VI. CONCLUDING REMARKS 



Two d-dimensional particles Hilbert space is analyzed in terms of center of mass and relative coordinates. Product 
of states, one in the center of mass and one in he relative coordinates that are maximally entangled (in their single 
particle coordinates) are used to span the Hilbert space. These states are associated with geometrical lines and form 
an orthonormal basis for the space. The formalism proves convenient in the study of the Mean King Problem (which 
is briefly summarized in the paper) and a variant thereof termed Tracking the King. This, latter, case may be viewed 
a novel quantum communication channel where the message sent by King to Alice is given in terms of base, b, he 
used in his measurement (rather than its outcome). Alice's (subsequent) measurement that retrieve the message sent 
by the King (i.e. obtain the identity of the basis he used) projects the state back to one of the above considered 
maximally entangled states and thus availing it for the King's next message. 

The relative simplicity of the formalism and its intuition aiding geometrical facet lead us to expect (hope) that it 
could be of wide use in related problems. 
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